Vector centrality in hypergraphs

نویسندگان

چکیده

Identifying the most influential nodes in networked systems is of vital importance to optimize their function and control. Several scalar metrics have been proposed that effect, but recent shift focus towards network structures which go beyond a simple collection dyadic interactions has rendered them void performance guarantees. We here introduce new measure node's centrality, no longer value, vector with dimension one lower than highest order interaction hypergraph. Such vectorial linked eigenvector centrality for networks containing only interactions, it significant added value all other situations where occur at higher-orders. In particular, able unveil different roles may be played by same node orders -- information otherwise impossible retrieve single measures. demonstrate efficacy our applications synthetic three real world hypergraphs, compare results those obtained applying measures literature.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Directed domination in oriented hypergraphs

ErdH{o}s [On Sch"utte problem, Math. Gaz. 47 (1963)] proved that every tournament on $n$ vertices has a directed dominating set of at most $log (n+1)$ vertices, where $log$ is the logarithm to base $2$. He also showed that there is a tournament on $n$ vertices with no directed domination set of cardinality less than $log n - 2 log log n + 1$. This notion of directed domination number has been g...

متن کامل

Eigenvector-centrality - a node-centrality?

Networks of social relations can be represented by graphs and socioor adjacency-matrices and their structure can be analyzed using different concepts, one of them called centrality. We will provide a new formalization of a “node-centrality” which leads to some properties a measure of centrality has to satisfy. These properties allow to test given measures, for example measures based on degree, ...

متن کامل

Path Centrality: A New Centrality Measure in Social Networks

Processing large graphs is an emerging and increasingly important computation in a variety of application domains, from social networking to genomics and marketing. One of the important and computationally challenging structural graph metrics is node betweenness centrality, a measure of influence of a node in the graph. The best known algorithm for computing exact betweenness centrality runs in...

متن کامل

decomposing hypergraphs into k-colorable hypergraphs

for a given hypergraph $h$ with chromatic number $chi(h)$ and with no edge containing only one vertex, it is shown that the minimum number $l$ for which there exists a partition (also a covering) ${e_1,e_2,ldots,e_l}$ for $e(h)$, such that the hypergraph induced by $e_i$ for each $1leq ileq l$ is $k$-colorable, is $lceil log_{k} chi(h) rceil$.

متن کامل

From centrality to temporary fame: Dynamic centrality in complex networks

We develop a new approach to the study of the dynamics of link utilization in complex networks using records of communication in a large social network. Counter to the perspective that nodes have particular roles, we find roles change dramatically from day to day. “Local hubs” have a power law degree distribution over time, with no characteristic degree value. Our results imply a significant re...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Chaos Solitons & Fractals

سال: 2022

ISSN: ['1873-2887', '0960-0779']

DOI: https://doi.org/10.1016/j.chaos.2022.112397